Low-rank network decomposition reveals structural characteristics of small-world networks
نویسندگان
چکیده
منابع مشابه
Low-rank network decomposition reveals structural characteristics of small-world networks.
Small-world networks occur naturally throughout biological, technological, and social systems. With their prevalence, it is particularly important to prudently identify small-world networks and further characterize their unique connection structure with respect to network function. In this work we develop a formalism for classifying networks and identifying small-world structure using a decompo...
متن کاملNetwork Information Flow in Small World Networks
Recent results from statistical physics show that large classes of complex networks, both manmade and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class of networks are said to have a small-world topology. In the context of communication networks, navigable small-world topologies, i.e. those which admit efficie...
متن کاملHodge Decomposition of Information Flow on Small-World Networks
We investigate the influence of the small-world topology on the composition of information flow on networks. By appealing to the combinatorial Hodge theory, we decompose information flow generated by random threshold networks on the Watts-Strogatz model into three components: gradient, harmonic and curl flows. The harmonic and curl flows represent globally circular and locally circular componen...
متن کاملBeyond Low Rank + Sparse: A Multi-scale Low Rank Decomposition
We present a multi-scale version of low rank matrix decomposition. Our motivation comes from imaging applications, in which image sequences are correlated locally on several scales in space and time rather than globally. We model our data matrix as a sum of matrices, where each matrix has increasing scales of locally low-rank matrices. Using this multi-scale modeling, we can capture different s...
متن کاملSmall-world Structure in Children’s Featured Semantic Networks
Background: Knowing the development pattern of children’s language is applicable in developmental psychology. Network models of language are helpful for the identification of these patterns. Objectives: We examined the small-world properties of featured semantic networks of developing children. Materials & Methods: In this longitudinal study, the featured semantic networks of children aged 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2015
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.92.062822